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DETAILED ACTION 



1. 



Claims 16-18 and 20-31 are pending. 



2. 



The office acl^nowledges tine following papers: 



IDS, drawings, claims, and arguments filed on 7/9/2010. 



Withdrawn objections and rejections 



3. The specification objections have been withdrawn. 

4. The claim objections for claims 16, 18, 21-24, and 26-30 have been withdrawn 

due to amendment. 

5. The 35 U.S.C. §112, second paragraph, rejections for claims 16-28 and 31 have 
been withdrawn due to amendment. 

6. The 35 U.S.C. 101 rejection for claim 31 has been withdrawn due to amendment. 



7. The information disclosure statement filed 9/27/2004 fails to comply with 37 CFR 
1 .98(a)(3), which requires a concise explanation of the relevance, as it is presently 
understood by the individual designated In § 1.56(c) most knowledgeable about the 
content of the Information, of each patent, publication, or other Information listed that Is 
not In the English language. It has been placed in the application file, but the 
information referred to therein has not been considered. 



IDS 
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Claim Objections 

8. Claims 16, 23, and 27-28, and are objected to because of tine following 
informalities: 

9. Claim 16 recites "N+1 parallel program module" at line 1 that should be changed 
to "N+1 parallel program (P-P) module" to establish the acronym "P-P". 

10. Claim 23 recites "if the check result is that all P-P branch programs are in a 
suspension status ...", "finding out reasons ...", and "processing an exit ..." Figure 3a 
element 305 shows that both of these steps only occur when the check result shows 
that all P-P branch programs are suspended. Thus, the limitations "finding out reasons 
..." and "processing an exit ..." should be tabbed in once more (as shown below in the 
rejection) to clearly indicate that these steps are only taken when "all P-P branch 
programs are in a suspension status." 

1 1. Claim 23 recites "if the check result is that more than one P-P branch program is 
in ready status "queuing module selecting ... ready status", "selecting ... 
parameters, and", and "running ... is selected." Figure 3a element 305 shows that 
these three steps only occur when at least one P-P branch program is in ready status. 
Thus, the limitations "queuing module selecting ... ready status", "selecting ... 
parameters, and", and "running ... is selected" should be tabbed in once more (as 
shown below in the rejection) to clearly indicate that these steps are only taken when at 
least one P-P branch program is in ready status. 

12. Claim 27 recites "if the "consistency valid" flag ...", "setting a ...", "proceeding the 
...", and "exiting the ... branch program." Figure 3c element 330 shows that these three 
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steps only occur when the "consistency valid" flag is invalid. Thus, the limitations 
"setting a "proceeding the and "exiting the ... branch program" should be 
tabbed in once more (as shown below in the rejection) to clearly indicate that these 
steps are only taken when the "consistency valid" flag is invalid. 

13. Claim 28 recites "if a "real valid" flag of the data is valid", "reading the data", and 
"returning the read data subroutine." Figure 3d element 340 shows that these two steps 
only occur when the "read valid" flag is valid. Thus, the limitations "reading the data" 
and "returning the read data subroutine" should be tabbed in once more (as shown 
below in the rejection) to clearly indicate that these steps are only taken when the "read 
valid" flag is valid. 

14. Claim 28 recites "if the "real valid" flag of the data is invalid", "in accordance ...", 
"processing the current ...", and "the P-P branch program ..." Figure 3d element 340 

shows that these three steps only occur when the "read valid" flag is invalid. Thus, the 
limitations "in accordance "processing the current and "the P-P branch program 
..." should be tabbed in once more (as shown below in the rejection) to clearly indicate 
that these steps are only taken when the "read valid" flag is invalid. 

New Claim Rejections - 35 USC § 103 

1 5. The following is a quotation of 35 U.S.C. §1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the phor art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary sl<ill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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16. Claim 31 is rejected under 35 U.S.C. §1 03(a) as being unpatentable over Nikhil 
at al. (U.S. 5,499,349). 

17. As per claim 31 : 

Nikhil disclosed a method for managing a parallel processing (P-P) call- 
instruction and call-permission-instruction, which comprises the following steps: 

executing the call-permission-instruction before executing the P-P call-Instruction 
(Nikhil: Figure 8 elements 60-64, column 7 lines 52-65 and column 8 lines 52-61 )(The 
fork instruction reads upon the call-permission instruction that calls to a new thread to 
execute. It's obvious to one of ordinary skill in the art that further fork or start 
instructions can occur in elements 62 or 64 that create a third thread or start a new 
second thread. These instructions read upon the other call-instruction that is executed 
after the first fork.), 

locating the call-instructions and the call-permission-instructions in different 
branch programs respectively (Nikhil: Figure 8 elements 60-64, column 7 lines 52-65 
and column 8 lines 52-61 )(The fork instruction reads upon the call-permission 
Instruction that calls to a new thread to execute. It's obvious to one of ordinary skill In 
the art that further fork or start instructions can occur in elements 62 or 64 that create a 
third thread or start a new second thread. These instructions read upon the other call- 
Instruction that is executed after the first fork. The instructions are contained in different 
threads.), and 

sequencing the call-permission-instructions and the P-P data sequence in the 
N+lth branch program simultaneously (Nikhil: Figure 8 element 60, column 7 lines 52- 
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65)(The fork instruction is sequenced simultaneously with data associated with the 
instruction.), 

wherein, the P-P call-instruction includes entry addresses of N+1 branch 
programs (Nikhil: Figure 8 elements 60-64, column 7 lines 52-65 and column 8 lines 52- 
61 )(lt would have been obvious to one of ordinary skill in the art that further fork or start 
instructions can occur in elements 62 or 64 that create a third thread or start a new 
second thread. It also would have been obvious to one of ordinary skill in the art that 
both instructions include the start addresses of the threads.), and 

wherein, the N+lth P-P branch programs of the N+1 P-P branch program 
executes a P-P data sequence, which is represented by a data consistency operation 
(Nikhil: Figure 9 element 76, column 8 lines 8-31 )(The join instruction allows for 
synchronization between the two threads by having the first thread wait until the second 
executes the join instruction. The synchronization allows for consistent results by 
ensuring that program execution doesn't continue before it's supposed to. The 
instructions executed prior to the join instruction consist of a sequence.). 

18. Claims 16-18, 20-25, and 28-30 are rejected under 35 U.S.C. §1 03(a) as being 
unpatentable over Nation et al. (U.S. 6,233,599), in view of Nikhil et al. (U.S. 
5,499,349). 

19. As per claim 16: 

Nation disclosed an N+1 parallel program module based on a single machine 
environment, which comprises: 
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a N+1 P-P branch programs module, where N is greater or equal to 1 , which is 
run by operating the N+1 P-P branch programs which have an object code independent 
structures, in the way of time division (Nation: Figure la elements 50 and 62-66, column 
1 1 lines 45-62)(The multiple threads of execution read upon the branch programs and 
are executed by way of time division by switching threads.), for making a transmission 
and consistency of P-P data under the supports of three classes of sequence-net 
instructions for reading P-P data, writing P-P data (Nation: Figure la element 30, 
column 6 lines 25-35)(Load and store instructions read and write data in the threads. 
They support transmission of data and consistency among programs by reading and 
writing data back to main memory.); and 

a managing program module (Nation: Figures 3a and 3d elements 80 and 85), 
for supporting a suspension status (Nation: Figure 3d element 87, column 9 lines 58- 
67)(The not-ready flag indicates a suspension status.), a ready status (Nation: Figure 3d 
element 87, column 9 lines 58-67)(The ready flag indicates a ready status.), and a 
running status (Nation: Figure 3a element 84, column 9 lines 16-25)(The active thread 
ID field indicates the current running thread.) of the P-P branch programs in response to 
information from the P-P branch programs (Nation: Figures 3a and 3d elements 80 and 
85, column 9 lines 6-14 and lines 51-58)(The thread status registers are updated during 
program execution to indicate a current status of all of the threads.). 

Nation failed to teach a third class of sequence-net instructions for making P-P 
data consistency in said P-P branch programs and wherein the N+lth P-P branch 
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programs module executes a P-P data sequence, which is represented by a data 
consistency operation. 

However, Nil^hil disclosed a third class of sequence-net instructions for making 
P-P data consistency in said P-P branch programs (Nikhil: Figure 9 element 76, column 
8 lines 8-31)(The join instruction allows for synchronization between the two threads by 
having the first thread wait until the second executes the join instruction. The 
synchronization allows for consistent results by ensuring that program execution doesn't 
continue before it's supposed to.); and 

wherein the N+1th P-P branch programs module executes a P-P data sequence, 
which is represented by a data consistency operation (Nikhil: Figure 9 element 76, 
column 8 lines 8-31 )(The join instruction allows for synchronization between the two 
threads by having the first thread wait until the second executes the join instruction. 
The synchronization allows for consistent results by ensuring that program execution 
doesn't continue before it's supposed to. The instructions executed prior to the join 
instruction consist of a sequence.). 

Nation disclosed the process of switching between threads when a current thread 
is stalled, but lacks the information about how threads are created in the first place. 
One of ordinary skill in the art would have been motivated by this lack of detail to find 
the Nikhil reference that details the use of fork and join instructions to create and 
destroy threads. Thus, it would have been obvious to one of ordinary skill in the art to 
implement the fork and join instructions into the processor of Nation to detail how 
threads are created and destroyed. 



Application/Control Number: 10/509,030 Page 9 

Art Unit: 2183 

20. As per claim 17: 

Nation and Nikhil disclosed the N+1 P-P module of claim 16, further comprising a 
suspension-processing module, for processing the suspension status, the ready status 
and the running status of the current P-P branch programs (Nation: Figures 3a and 3d 
elements 80 and 85, column 9 lines 6-14 and lines 51-58)(lt's obvious to one of ordinary 
skill in the art that logic exists for changing the thread flags when needed.)- 

21. As per claim 18: 

Nation and Nikhil disclosed the N+1 P-P module of claim 16, further comprising a 
P-P entering & exit management module, for initializing the P-P for each application and 
processing an exit of the P-P in response to information from a time-division-managing 
module (Nation: Figure la element 50, column 1 1 lines 45-62)(The thread controller 
processes thread switching to cause threads to enter and exit from a currently executing 
status.). 

22. As per claim 20: 

Nation and Nikhil disclosed the N+1 P-P module of claim 16, wherein a token 
consistency operation of N+lth branch program corresponds to the P-P data, which is 
made consistency one by one directly by the control of the N+1th program (Nikhil: 
Figure 9 element 76, column 8 lines 8-31 )(The join instruction allows for synchronization 
between the two threads by having the first thread wait until the second executes the 
join instruction, which allows for consistent results by ensuring correct execution. The 
join instruction in the parent thread reads upon the token consistency operation.), 
wherein if the P-P data has been written by other P-P branch program, then the 
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consistency of the P-P data is executed (Nil^liil: Figure 9 element 76, column 8 lines 8- 
31)(lf the child thread executes the join instruction first, then when the parent thread 
executes the join instruction program execution can continue.), otherwise the N+lth 
branch program is in suspension status (Nikhil: Figure 9 element 76, column 8 lines 8- 
31)(lf the parent thread executes the join instruction first, then when the parent thread 
waits until the join Instruction is executed in the child.), after the execution of the P-P 
data's consistency, the P-P data read by other P- P branch program is valid (Nikhil: 
Figure 9 element 76, column 8 lines 8-31)(Once both threads execute the join, data can 
be read by the remaining thread to continue execution.). 

23. As per claim 21: 

Nation and Nikhil disclosed the N+1 P-P module of claim 20, wherein, when child 
P-Ps are called, a call-permission instruction of the child P-P and the P-P data 
sequence are sequenced in the N+1th branch program (Nikhil: Figure 8 element 60, 
column 7 lines 52-65)(A parent thread can call a child thread via a fork instruction. A 
join instruction can be used by the parent thread to finish the child thread.). 

24. As per claim 22: 

Nation and Nikhil disclosed the N+1 P-P module of claim 20, wherein, the N+1 
programs include three kinds of P-P instructions for reading the data, writing the data 
(Nation: Figure la element 30, column 6 lines 25-35)(Load and store instructions read 
and write data in the threads. They support transmission of data and consistency 
among programs by reading and writing data back to main memory.), and making the 
data in consistency respectively, and the P-P instructions have the capability for setting. 
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detecting, and processing tokens, and also have the capability for supporting 
transmissions of P-P data and synchronization of P-P branch programs (Nikhil: Figure 9 
element 76, column 8 lines 8-31 )(The join instruction reads upon the final kind of P-P 
instruction. It allows for synchronization between the two threads by having the first 
thread wait until the second executes the join instruction. The synchronization allows 
for consistent results by ensuring that program execution doesn't continue before it's 
supposed to.). 
25. As per claim 23: 

Nation disclosed an operational method of N+1 parallel program (P-P) programs, 
where N is greater than or equal to 1 , based on single machine environment, which 
comprises the following procedures: 

initializing the N+1 P-P branch programs (Nation: Figure la elements 50 and 60, 
column 10 lines 16-22)(lt's obvious to one of ordinary skill in the art that the threads are 
initialized when they are initially created.), 

determining whether a P-P is terminated, and checking an ON/OFF switch flag of 
each P-P branch program (Nation: Figures la and 3d elements 50 and 86, column 9 
lines 58-67)(lt's obvious to one of ordinary skill in the art that when a thread is to be 
scheduled, that the valid indicators are to be checked to see if there are any valid 
threads that can be processed.), wherein: 

if a switch flag of all P-P branch programs is OFF, which indicates the P-P 

is terminated, record for showing the termination of the P-P and the manner for 

connecting with external programs are processed (Nation: Figures la and 3d 
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elements 50 and 86, column 9 lines 58-67)(lt's obvious to one of ordinary skill in 
the art that when a thread is to be scheduled, that the valid indicators are to be 
checked to see if there are any valid threads that can be processed. If all 
threads are invalid, then all processes scheduled by the OS have been 
terminated and the processor is in a wait state until the OS schedules another 
process.), 

once the switch flag of one P-P branch program is ON (Nation: Figures la 
and 3d elements 50 and 86, column 9 lines 58-67)(The valid bit indicates that the 
thread is active.), a suspension status for branch programs is checked (Nation: 
Figures 1a and 3a elements 50 and 86, column 9 lines 16-25 and column 1 1 
lines 45-62)(When the controller attempts to schedule another thread, it must find 
an valid thread in a ready state.), wherein, 

if the check result Is that all P-P branch programs are in a 
suspension status, which indicates that though the execution of some P-P 
branch programs is not finished, the P-P branch programs can not be 
executed (Nation: Figures la and 3a elements 50 and 86, column 9 lines 
16-25 and column 1 1 lines 45-62)(lt's obvious to one of ordinary skill in the 
art that if all active threads aren't ready to be scheduled, then no thread 
can be executed.), then 

finding out reasons that the P-P branch programs can not be 
executed (Nation: Figure 3d element 89, column 9 lines 58-67)(The 
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thread status registers detail tlie reason tlie thread was switched 
out.), 

processing an exit of the P-P branch programs based on the 
reasons (Nation: Figure 3d elements 86 and 89, column 9 lines 58- 
67)(lt's obvious to one of ordinary skill in the art that an active 
thread can finish and become an invalid status. Thus, the reason 
for a thread switch would be the thread finishing execution.), 
if the check result is that more than one P-P branch program is in 
ready status, then enter the P-P branch programs queuing module 
(Nation: Figures la and 3a elements 50 and 86, column 9 lines 16-25 and 
column 1 1 lines 45-62)(lf there are multiple threads in ready status for 
execution, then it's obvious to one of ordinary skill in the art that the thread 
controller selects one based on priority.), 

queuing module selecting a P-P branch program which Is In 
ready status (Nation: Figure la element 50, column 1 1 lines 45- 
62)(The controller selects a valid thread that's ready for execution 
and loads all thread data needed Into the processor.), 

selecting a P-P branch program, loading Its parameters 
(Nation: Figure la element 50, column 11 lines 45-62)(The 
controller selects a valid thread that's ready for execution and loads 
all thread data needed into the processor.), and 
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running the P-P brancli program wliicli is selected (Nation: 
Figure la element 50, column 1 1 lines 45-62)(The controller selects 
a valid thread that's ready for execution and loads all thread data 
needed into the processor.). 

Nation failed to teach wherein the N+lth P-P branch programs of P- P module 
executes a P-P data sequence, which is represented by a data consistency operation. 

However, Nikhil disclosed wherein the N+lth P-P branch programs of P- P 
module executes a P-P data sequence, which is represented by a data consistency 
operation (Nikhil: Figure 9 element 76, column 8 lines 8-31 )(The join instruction allows 
for synchronization between the two threads by having the first thread wait until the 
second executes the join instruction. The synchronization allows for consistent results 
by ensuring that program execution doesn't continue before it's supposed to. The 
instructions executed prior to the join instruction consist of a sequence.). 

Nation disclosed the process of switching between threads when a current thread 
is stalled, but lacks the information about how threads are created in the first place. 
One of ordinary skill in the art would have been motivated by this lack of detail to find 
the Nikhil reference that details the use of fork and join instructions to create and 
destroy threads. Thus, it would have been obvious to one of ordinary skill in the art to 
implement the fork and join instructions into the processor of Nation to detail how 
threads are created and destroyed. 
26. As per claim 24: 
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Nation and Nil<liil disclosed the N+1 P-P operation method of Claim 23, wherein, 
the initializing procedure comprises the loading of parameters of P-P branch programs 
and the resetting of a flag zone the P-P (Nikhil: Figure 8 element 60, column 7 lines 50- 
65)(Nation: Figure 1 a element 60)(The fork instruction allows for the creation of a new 
thread off of a parent thread. It's obvious to one of ordinary skill in the art that the new 
thread will have a thread context loaded into element 60 of Nation upon the creation 
and will result in setting the appropriate flags.)- 

27. As per claim 25: 

Nation and Nikhil disclosed the N+1 P-P operation method of Claim 24, wherein, 
the loading of the parameters of the P-P branch program comprises: 

loading the flag ON for the N+1 branch programs of the P-Ps (Nation: Figure 3d 
element 86)(Nikhil: Figure 8 element 60, column 7 lines 50-65)(Creation of a new thread 
results in setting the valid indicator in the individual thread status register), setting an 
entry address for each P-P branch programs, setting a data initial values for respective 
registers (Nikhil: Figure 8 element 60, column 7 lines 50-65)(lt's obvious to one of 
ordinary skill in the art that the creation of the new thread also creates a PC for the 
thread to begin program execution at in the PC register.), and resetting a P-P flag zone 
and a data flag of the P-P branch program (Nation: Figure 3d elements 86-88)(lt's 
obvious to one of ordinary skill in the art that the valid, ready, and priority fields are set 
for a new thread upon creation.). 

28. As per claim 28: 
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Nation and Nil<liil disclosed the P-P operation method of Claim 23, wherein the 
P-P branch program comprises a read data subroutine, which comprises the following 
procedures: 

checking the "read valid" flag of the data (Nation: Figure 1a element 16, column 6 
lines 48-56)(lt's obvious to one of ordinary skill in the art that a load instruction will 
check a cache line to see if it contains valid data.), 

if a "read valid" flag of the data is valid, then 

reading the data (Nation: Figure la element 16, column 6 lines 48- 
56)(lt's obvious to one of ordinary skill in the art that a load instruction will 
check a cache line to see if it contains valid data. If valid data exists, the 
data is read and returned to the processor's registers.), 

returning the read data subroutine (Nation: Figure la element 16, 
column 6 lines 48-56)(lt's obvious to one of ordinary skill in the art that a 
load instruction will check a cache line to see if it contains valid data. If 
valid data exists, the data is read and returned to the processor's 
registers.), 

if the "read valid" flag of the data is invalid (Nation: Figure 1a element 16, 
column 6 lines 48-56)(lt's obvious to one of ordinary skill in the art that a load 
instruction will check a cache line to see if it contains valid data. If it's invalid, 
then the processor attempts to fetch from a lower-level cache.), 

in accordance with the branch program of the read data subroutine, 

one of N bits "had been read invalid" flag is set as "had been read invalid" 
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respectively (Nation: Figure 3cl element 89, column 9 lines 58-67)(lt's 
obvious to one of ordinary skill in the art that a thread switch can occur for 
a cache miss. Thus, a flag is written to the thread register indicating a 
cache miss caused the thread switch.), 

processing the current P-P branch program in suspension status, 
saving the current running situation of the P-P branch program so that the 
current P-P branch program may be continued from the suspension point 
(Nation: Figure 3d element 89, column 9 lines 58-67 and column 1 1 lines 
45-62)(lt's obvious to one of ordinary skill in the art that a thread switch 
can occur for a cache miss. Thus, the thread's state is saved and a new 
threads state is loaded.), and 

the P-P branch program exits and turns to a branch suspension & 
exit module in order to re-select a new P-P branch program (Nation: 
Figure 1a element 50, column 1 1 lines 45-62)(lt's obvious to one of 
ordinary skill in the art that a thread switch can occur for a cache miss. 
Thus, the thread controller changes to a different thread.). 

29. As per claim 29: 

Nation disclosed a parallel processing (P-P) call-instruction including entry 

addresses of N+1 P-P branch programs, which comprises: 

a call-instruction, for calling a P-P entering & exit management module which is 

used to process and acquire the entry addresses of the parallel call of the branch 

programs (Nation: Figure la elements 62-66, column 11 lines 45-62)(Official notice is 
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given that parent threads can create and destroy child threads in a program being 
executed. Thus, it's obvious to one of ordinary skill in the art that a parent thread can 
create and call a child thread to execute a subset of a process. The process involves a 
call to the start of execution in the child thread.), 

a time-division-managing module for managing operations of multiple branch 
programs, wherein the time-division-managing module selects and runs a first branch 
program from the multiple branch programs (Nation: Figures la and 3a elements 50 
element 84, column 9 lines 16-25 and column 1 1 lines 45-62)(The thread controller is 
the time-dlvlslon managing module that manages the thread switching operation from 
one thread to another. The current thread executing is indicated by element 84 In figure 
3a.), manages exiting and returning of the first branch program (Nation: Figure la 
element 50, column 1 1 lines 59-62)(The thread controller manages exiting from a 
current thread and starting execution In another thread.), and selects and runs a second 
branch program from the multiple branch programs (Nation: Figure la element 50, 
column 1 1 lines 59-62)(The thread controller selects the next thread to execute.); the 
time-division-managing module returns to the P-P entering & exit management module 
until all the multiple branch programs Is run (Nation: Figure la element 50, column 11 
lines 45-62)(lt's obvious to one of ordinary skill In the art that the processor continues 
execution until all threads have completed execution.). 

Nation failed to teach wherein, the N+lth P-P branch programs of P-P module 
executes a P-P data sequence, which is represented by a data consistency operation. 
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However, Nikhil disclosed wlierein, the N+ltli P-P brancli programs of P-P 
module executes a P-P data sequence, which is represented by a data consistency 
operation (Nikhil: Figure 9 element 76, column 8 lines 8-31 )(The join instruction allows 
for synchronization between the two threads by having the first thread wait until the 
second executes the join instruction. The synchronization allows for consistent results 
by ensuring that program execution doesn't continue before it's supposed to. The 
instructions executed prior to the join instruction consist of a sequence.). 

Nation disclosed the process of switching between threads when a current thread 
is stalled, but lacks the information about how threads are created in the first place. 
One of ordinary skill in the art would have been motivated by this lack of detail to find 
the Nikhil reference that details the use of fork and join instructions to create and 
destroy threads. Thus, it would have been obvious to one of ordinary skill in the art to 
implement the fork and join instructions into the processor of Nation to detail how 
threads are created and destroyed. 
30. As per claim 30: 

Nation and Nikhil disclosed the time-division-managing module of Claim 29, 
wherein the time-division managing module (Nation: Figures 3a and 3d elements 80 
and 85) manages a "suspension status" (Nation: Figure 3d element 87, column 9 lines 
58-67)(The not-ready flag indicates a suspension status.), a "ready status" (Nation: 
Figure 3d element 87, column 9 lines 58-67)(The ready flag indicates a ready status.), 
and a "running status" (Nation: Figure 3a element 84, column 9 lines 16-25)(The active 
thread ID field indicates the current running thread.) of the multiple branch programs in 
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response to return information from the N+l P-P branch programs in suspension status 
(Nation: Figures 3a and 3d elements 80 and 85, column 9 lines 6-14 and lines 51-58)( 
The thread status registers are updated during program execution to indicate a current 
status of all of the threads.)- 

31 . Claims 26-27 are rejected under 35 U.S.C. §1 03(a) as being unpatentable over 
Nation et al. (U.S. 6,233,599), in view of Nikhil et al. (U.S. 5,499,349), further in view of 
Meyer et al. (U.S. 7,640,315). 

32. As per claim 26: 

Nation, Nikhil, and Meyer disclosed the N+1 P-P operation method of Claim 23, 
wherein the P-P branch program comprises a subroutine for writing data, which 
comprises the following procedures: 

performing the writing operation for a P-P data (Meyer: Figure lb, column 1 lines 
49-58)(The test and set operation attempts to write data.), 

checking a flag "had been invalid for consistency" of the P-P data (Meyer: Figure 
lb, column 1 lines 49-58)(The lock variable state is tested.), 

if the flag is valid, the status bit of N+1th P-P branch program of the 
ready/suspension flag of P-P is changed from the suspension status to the ready status 
(Meyer: Figure lb, column 1 lines 59-66)(Nation: Figure la element 50, column 1 1 lines 
45-62)(Official notice is given that thread switches can occur based on a timeout value. 
Thus, the thread can become suspended after a number of attempts to lock the 



Application/Control Number: 10/509,030 Page 21 

Art Unit: 2183 

variable. Later, the tliread will successfully lock the variable and will be changed from a 
suspended state to a ready state.), 

if the flag is invalid, no specific operation is executed (Meyer: Figure lb, column 
1 lines 49-58)(The test and set instruction isn't executed if the variable is locked.), 

establishing a flag "consistency valid" and allowing a consistency P-P branch 
program to perform a consistency operation to the data (Nation: Figures 1a and 3d 
elements 50 and 89, column 9 lines 58-67 and column 11 lines 45-62)(Official notice is 
given that thread switches can occur based on a timeout value. Thus, the thread can 
become suspended after a number of attempts to lock the variable. Therefore, the 
thread switch identifier flag can indicate a timeout caused the thread switch. The thread 
switch allows for other threads to finish execution that causes the lock variable to be 
unlocked.), and 

exiting the subroutine for writing data (Meyer: Figure lb, column 1 lines 49- 
58)(The test and set instruction isn't executed if the variable is locked and the routine is 
exited.). 

The advantage of using semaphores is that they can be used to allow code to 
execute atomically without other processor's reading and writing to a section of data 
(Meyer: Column 1 lines 42-48). One of ordinary skill in the art would have been 
motivated by this advantage to implement locking variables in the processor of Nation. 
Thus, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to implement the process of locking variables in the processor of Nation for 
the advantage of correctly synchronizing programs. 
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33. As per claim 27: 

Nation, Niklnil, and Meyer disclosed the P-P operation method of Claim 23, 
wherein the P-P branch program comprises a consistency data subroutine, which 
comprises the following procedures: 

checking a "consistency valid" flag of this data (Meyer: Figure lb, column 1 lines 
49-58)(The lock variable state is tested.), wherein, 

if the "consistency valid" flag of this data is valid, consistency operations of data 
and token are executed (Meyer: Figure lb, column 1 lines 59-66)(lf the variable is 
successfully locked, then the critical section can be entered and executed.), 

checking whether an N bits "had been read invalid" flag of this data is valid 
(Nation: Figure la element 16, column 6 lines 48-56)(lt's obvious to one of ordinary skill 
in the art that a load instruction will check a cache line to see if it contains valid data. 
It's obvious to one of ordinary skill in the art that the valid bit of a cache line can be a 
plurality of bits.), 

if the "had been read invalid" flag is valid, then the relevant P-P branch 
programs are changed to the ready status from the suspension status based on 
the content of the flag "had been read invalid" (Nation: Figures 1 and 3d 
elements 16 and 89, column 9 lines 58-67)(lt's obvious to one of ordinary skill in 
the art that a thread switch can occur for a cache miss. Thus, a flag is written to 
the thread register indicating a cache miss caused the thread switch. Upon 
return, the thread's status is changed to ready and the cache data has since 
been loaded into the cache and is available.). 
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if the "liad been read invalid" flag of this data is invalid, no specific 
operation is proceeded, the data consistency subroutine is terminated and 
returned (Nation: Figure 3d element 89, column 9 lines 58-67)(lt's obvious to one 
of ordinary skill in the art that a thread switch can occur for a cache miss. Thus, 
a flag is written to the thread register indicating a cache miss caused the thread 
switch.), 

if the "consistency valid" flag of this data is invalid, the P-P branch program is 
suspended (Nation: Figures la and 3d elements 50 and 89, column 11 lines 45- 
62)(Official notice is given that thread switches can occur based on a timeout value. 
Thus, the thread can become suspended after a number of attempts to lock the 
variable. This causes the thread to become suspended/inactive.), 

setting a "had been invalid in consistency" flag (Nation: Figures la and 3d 
elements 50 and 89, column 9 lines 58-67 and column 11 lines 45-62)(Official 
notice is given that thread switches can occur based on a timeout value. Thus, 
the thread can become suspended after a number of attempts to lock the 
variable. Therefore, the thread switch identifier flag can indicate a timeout 
caused the thread switch.), 

proceeding the suspension process of the current N+lth branch program, 
saving the current running situation of the N+lth P-P branch program to be used 
when returning the P-P branch program (Nation: Figure la element 50, column 
1 1 lines 45-62)(The thread controller saves the current thread's state prior to 
switching to another thread.), and 
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exiting the P-P branch program, and keeping the P-P branch program in 
the suspension status and quitting from a returning port, in order to re-select a 
new P-P branch program (Nation: Figure la element 50, column 1 1 lines 45- 
62)(The thread controller selects a new thread upon a thread switch.). 
The advantage of using semaphores is that they can be used to allow code to 
execute atomically without other processor's reading and writing to a section of data 
(Meyer: Column 1 lines 42-48). One of ordinary skill in the art would have been 
motivated by this advantage to implement locking variables in the processor of Nation. 
Thus, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to implement the process of locking variables in the processor of Nation for 
the advantage of correctly synchronizing programs. 

Response to Arguments 

34. The arguments presented by Applicant in the response, received on 7/9/201 0 are 
not considered persuasive. 

35. Applicant argues "Nikhil describes a multithreaded parallel data processing 
system including at least one processing element for processing multiple threads of 
computation. The processing element 10 of Nikhil is capable of processing a plurality of 
threads of computation independently (Nikhil: column 3, line 21-22), preferably by 
executing a reduced instruction set (Nikhil: column 5, line 13-14) including the new 
control instructions such as fork, join, and start instructions (Nikhil: column 7, line 50- 
52). Therefore, the join instruction cited by the examiner joins together two threads. 



Application/Control Number: 10/509,030 Page 25 

Art Unit: 2183 

which means the processing element 10 joins together the two threads by executing a 
join instruction. That is, the sequence of multiple threads is controlled by the processing 
element 10 which is equivalent to a parent controlling module. Therefore, Nikhil also 
does not disclose or suggest a N+l parallel program (P-P) branch programs module that 
is configured to execute an N+l"^ P-P branch program to process a P-P data sequence 
corresponding to a data consistency operation" for claims 17, 23, 29, and 31 . 

This argument is not found to be persuasive for the following reason. Nikhil 
disclosed a join instruction that combined two previously executing threads into one 
continuing thread. This reads upon the data consistency operation, which is placed in a 
thread context and executed by the processor running the threads. Thus, reading upon 
the claimed limitation. 



Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
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extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

The following is text cited from 37 CFR 1.111 (c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to JACOB PETRANEK whose telephone number is 
(571)272-5988. The examiner can normally be reached on M-F 8:00-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571 ) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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